30 30 500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
4 17 7 27 12 17
28 29 27 19 30 10
14 1 5 7 8 17
3 15 30 11 6 29
26 11 24 29 24 11
10 19 9 15 26 25
1 15 13 17 4 11
10 7 1 11 7 13
7 17 13 25 13 21
14 29 26 5 17 5
20 3 28 17 1 5
17 13 8 25 15 25
14 7 25 1 26 29
14 9 11 21 3 20
13 5 1 26 12 3
30 25 10 11 13 27
4 9 9 23 12 5
23 23 25 15 15 15
12 13 25 25 21 9
5 23 26 15 27 15
15 7 17 29 19 7
19 13 30 15 26 13
27 19 19 1 19 19
18 25 30 21 12 25
30 13 1 4 11 5
25 23 14 23 23 21
7 17 18 29 13 29
1 27 4 1 8 11
16 19 30 17 28 9
23 11 22 15 4 15
12 17 21 15 30 25
18 3 12 21 16 27
16 25 30 9 6 13
10 17 8 29 30 25
30 17 8 23 11 7
4 21 3 19 16 23
4 11 24 15 5 21
19 27 7 9 17 21
10 23 18 13 16 25
28 17 30 11 8 25
30 11 16 3 12 3
12 7 7 7 11 5
25 17 5 3 5 21
10 7 6 5 3 23
23 13 29 19 1 16
21 7 4 1 5 23
11 5 7 1 19 29
20 1 30 3 29 7
19 17 5 13 30 5
8 25 18 23 28 17
10 17 1 18 30 3
20 27 5 21 1 3
15 15 13 17 9 5
30 30 27 7 6 15
30 9 15 1 29 11
10 29 18 25 5 5
3 29 16 1 13 21
4 7 7 15 23 1
24 23 14 17 17 3
1 27 8 7 20 19
1 23 25 17 27 29
9 23 7 3 17 1
1 19 28 7 18 15
16 3 7 7 10 9
22 13 25 17 29 19
11 7 25 3 30 23
3 5 27 27 8 5
30 11 30 29 14 11
1 18 10 9 26 21
24 13 13 27 15 25
1 11 19 4 19 28
7 25 28 29 12 9
3 19 11 15 12 13
16 9 30 25 12 7
7 17 13 13 26 5
28 1 3 13 5 15
20 27 1 17 22 13
6 15 13 13 6 29
29 1 8 7 27 29
28 17 21 19 7 3
7 29 17 3 24 15
23 27 30 17 11 25
11 19 22 1 1 20
19 23 1 14 9 27
5 29 11 19 25 23
4 27 6 13 27 7
13 3 21 9 3 12
7 7 21 7 6 1
15 13 20 17 24 27
7 13 22 25 18 9
30 9 9 7 9 21
9 19 3 16 10 11
27 19 7 17 24 19
27 19 6 25 6 9
14 29 13 3 28 1
17 29 3 16 8 7
18 13 17 1 13 29
18 13 30 25 17 17
1 6 19 25 12 27
28 19 17 3 29 23
9 11 8 27 26 25
15 23 21 15 4 17
19 11 19 19 26 5
28 19 10 9 22 5
20 25 9 19 9 27
7 3 27 13 30 19
24 9 3 9 16 15
21 17 7 21 24 27
1 9 1 24 24 7
12 17 27 17 10 1
27 29 11 5 9 19
3 1 24 7 28 21
11 29 4 9 1 8
25 7 30 29 5 5
8 7 16 13 24 7
14 29 23 11 3 8
25 13 5 25 8 7
3 15 23 3 9 29
7 21 22 21 1 30
20 21 8 17 5 7
29 17 27 3 27 13
8 19 30 19 3 24
28 25 27 7 27 23
2 9 7 5 12 7
30 10 18 25 12 15
20 15 28 11 13 23
23 13 15 15 9 19
11 9 9 1 21 19
17 3 29 11 30 15
19 7 10 27 7 5
28 11 10 1 1 12
9 21 20 15 17 1
10 29 30 13 24 25
27 11 23 17 21 17
3 9 29 9 3 17
14 3 30 2 5 3
24 11 21 5 9 29
9 13 18 27 14 21
26 3 23 9 1 1
30 30 10 25 3 11
7 15 13 15 25 1
8 13 4 17 9 27
24 9 26 15 15 5
25 1 11 5 25 27
5 13 30 7 16 3
17 25 3 29 29 13
1 17 21 15 10 15
1 30 7 25 3 3
19 7 26 19 28 11
3 17 30 30 28 9
12 17 26 23 3 29
27 15 28 7 12 23
30 29 8 27 9 25
25 19 1 27 17 13
10 3 18 5 29 23
30 15 6 15 16 11
19 4 17 17 20 5
9 21 12 5 1 16
21 23 30 23 29 3
1 1 25 7 1 16
20 11 4 1 15 3
1 10 15 3 11 19
17 3 29 29 18 15
7 29 26 23 23 15
20 23 19 19 16 23
10 13 5 25 20 21
1 26 5 9 18 5
15 15 20 11 1 6
24 25 13 15 10 25
29 25 21 15 2 27
20 19 22 7 13 21
15 3 18 5 5 25
30 23 23 21 24 9
23 5 19 15 7 1
13 15 21 19 19 5
30 5 28 3 3 28
1 5 17 17 7 25
1 24 4 25 15 3
27 3 18 9 27 3
5 17 24 23 5 7
22 1 16 25 23 25
6 11 4 3 14 15
14 3 11 7 25 27
20 1 21 15 17 29
22 13 16 3 1 26
13 29 10 21 6 19
26 3 30 5 30 1
3 15 3 13 26 3
24 9 16 29 27 7
14 3 20 11 3 21
10 21 21 17 27 25
14 27 9 5 7 5
19 21 12 29 19 3
17 17 29 1 27 11
18 1 4 13 1 16
18 23 9 1 25 13
1 6 6 1 10 29
16 5 3 21 28 5
28 9 30 15 8 1
11 13 3 16 15 13
30 27 30 9 16 21
3 17 3 24 15 1
1 19 24 15 9 17
23 19 18 13 23 5
23 9 17 29 12 5
3 13 23 17 3 4
27 29 27 23 14 17
5 3 28 23 23 17
12 9 8 15 27 1
18 9 1 24 25 1
17 29 28 1 27 23
4 19 7 29 24 19
3 1 30 27 3 8
6 17 13 1 26 11
8 29 13 1 10 11
16 25 28 23 21 15
23 27 1 21 18 7
8 19 25 9 1 29
7 23 19 28 5 23
7 13 4 11 18 3
1 26 17 25 3 9
10 1 9 13 15 15
19 1 29 5 14 19
7 11 21 23 24 29
22 3 26 5 11 21
11 3 3 27 1 10
5 25 11 21 22 29
20 1 12 17 25 9
15 3 7 7 1 26
17 15 18 13 8 23
1 13 3 1 22 15
15 1 10 27 26 5
29 5 5 29 19 23
7 23 23 3 22 1
10 25 11 1 28 27
11 29 23 23 18 5
15 17 25 29 13 15
8 13 22 21 26 3
12 29 27 25 21 11
24 1 3 9 1 6
13 9 25 19 5 17
13 11 13 29 9 17
30 11 24 15 4 7
29 19 16 17 25 11
14 11 1 24 26 15
22 19 6 13 20 7
26 25 25 5 24 27
7 19 11 19 17 11
15 21 1 8 10 29
1 4 15 7 7 5
18 29 20 3 8 1
29 19 1 7 30 17
24 7 4 3 1 11
25 5 3 27 28 21
23 23 21 27 16 13
18 15 26 25 3 9
10 25 1 23 12 23
8 17 3 11 15 23
30 7 14 15 3 7
18 5 8 3 30 2
3 29 11 9 6 3
20 23 7 23 21 23
2 9 19 13 4 23
1 30 22 27 21 5
23 15 8 19 27 9
9 3 18 25 23 25
22 17 13 9 17 5
24 15 12 3 11 13
13 7 12 21 30 5
20 17 24 1 27 3
30 15 14 25 20 5
17 25 4 13 13 21
5 25 3 8 1 23
22 25 10 29 15 23
9 29 13 23 13 17
26 19 13 3 7 25
30 21 12 5 25 23
26 9 13 27 3 3
22 29 6 25 17 7
3 27 30 6 18 29
11 3 17 29 28 15
29 9 4 21 18 19
20 1 16 3 10 3
12 17 14 29 27 15
3 12 19 7 20 29
17 29 1 22 4 23
21 11 9 15 2 27
11 15 20 15 29 13
29 15 14 29 16 21
18 25 10 25 15 17
7 1 13 3 10 13
6 7 29 25 15 15
6 3 29 5 7 11
12 11 15 15 3 8
25 27 7 5 22 21
24 3 29 13 4 3
4 25 14 21 12 15
22 9 19 17 1 12
19 19 1 19 11 7
13 13 6 23 1 20
22 7 28 3 14 25
23 21 26 25 14 13
11 27 9 17 22 23
9 13 3 13 13 19
21 21 5 1 22 3
15 19 22 13 22 11
11 7 29 17 3 21
18 27 1 10 3 12
9 5 18 15 15 21
22 17 8 5 16 13
21 3 20 7 6 13
1 25 13 9 10 29
21 27 22 21 4 21
9 9 1 16 18 27
29 9 3 5 19 13
28 27 17 15 6 5
2 9 13 19 21 9
19 25 21 9 8 21
27 17 23 25 5 15
6 25 9 11 25 11
8 15 12 13 14 27
5 27 30 10 14 11
10 23 30 10 19 17
14 27 24 1 10 11
15 29 6 7 20 11
7 1 1 11 8 25
22 15 26 19 15 27
9 13 7 25 29 17
15 5 19 4 16 23
22 3 25 7 13 27
19 15 9 9 19 29
16 13 1 11 1 1
8 25 17 7 12 9
17 3 26 17 28 25
3 24 12 3 15 1
3 8 19 15 20 17
19 13 17 7 11 29
30 26 25 17 20 17
13 13 22 11 10 1
12 13 25 9 15 21
21 5 13 7 15 1
27 15 3 16 16 13
6 9 30 21 17 1
15 7 9 19 11 11
26 29 13 15 30 15
15 19 18 5 16 3
19 5 12 7 1 13
1 12 28 27 23 1
1 27 10 9 4 13
24 21 5 9 26 3
1 19 19 4 22 3
23 11 4 21 16 17
10 11 8 25 1 3
1 7 8 17 11 13
4 19 6 19 11 11
12 21 4 29 21 7
1 16 27 7 23 19
8 19 1 19 3 25
20 15 10 11 21 25
19 23 17 5 3 7
18 27 9 3 25 3
23 7 13 5 4 25
3 13 13 11 23 11
14 5 7 9 19 5
1 22 23 7 4 19
6 15 29 21 5 15
11 5 18 21 14 1
18 27 7 13 30 5
22 13 30 4 25 7
25 3 12 1 30 29
17 5 19 11 4 1
9 29 15 29 18 17
28 27 21 17 24 1
19 4 14 9 11 27
5 9 23 17 1 27
19 19 16 23 22 3
29 23 11 5 25 21
11 17 24 11 17 3
19 17 28 19 17 5
12 27 26 13 13 29
13 13 15 25 16 25
19 13 22 15 12 19
2 1 25 5 23 7
16 15 24 17 3 24
19 25 16 5 26 3
29 25 3 25 4 29
17 25 2 1 27 13
27 13 10 11 19 3
7 3 8 17 21 13
1 3 15 3 24 9
18 17 3 19 21 3
8 13 1 14 14 5
18 23 22 9 28 23
18 1 24 27 26 29
18 11 30 29 26 13
19 19 16 15 11 13
3 28 28 27 4 17
22 11 16 7 18 15
30 25 22 3 15 11
9 17 21 5 4 13
12 19 9 9 6 5
23 3 23 15 12 9
4 5 17 13 8 15
10 25 1 26 15 25
3 15 7 11 15 23
4 5 30 15 30 17
15 11 10 3 22 17
17 5 27 27 16 15
27 21 2 27 3 21
9 11 17 25 27 7
10 19 1 10 6 19
28 17 1 23 12 11
7 27 1 24 28 5
1 23 1 1 22 15
10 5 20 11 11 5
15 25 24 15 16 27
1 25 6 23 20 25
16 17 18 19 18 19
7 7 18 1 9 21
11 29 29 21 27 21
10 21 9 29 21 27
8 17 26 21 14 11
25 9 30 3 29 27
16 21 30 9 21 21
1 27 25 23 15 23
29 15 13 29 7 1
26 21 16 5 14 15
10 29 7 13 23 29
4 23 8 23 10 17
12 11 20 27 26 23
9 15 25 29 14 23
1 26 12 19 9 21
5 5 1 15 7 7
29 7 30 25 8 7
4 29 10 17 22 7
28 15 18 23 29 7
4 23 20 1 1 27
27 9 7 19 13 15
30 5 21 23 5 25
12 13 20 11 13 27
16 9 11 5 20 5
12 9 23 15 15 7
16 11 5 3 23 9
4 15 18 29 20 13
1 30 12 25 25 19
25 13 9 27 8 29
15 15 19 9 1 24
18 25 11 7 29 29
4 27 12 3 4 23
9 7 29 5 29 27
23 5 14 1 27 7
30 30 4 21 4 7
17 11 4 1 23 21
2 9 14 15 3 17
7 3 3 27 29 11
8 17 24 9 26 11
12 29 14 19 6 29
14 7 23 27 22 9
20 23 1 7 28 27
29 23 22 11 27 29
16 25 27 15 2 9
24 5 8 17 17 13
3 29 7 11 26 9
8 21 28 15 20 27
18 19 22 19 2 1
29 7 7 29 5 11
18 3 20 1 6 21
10 19 30 6 22 15
14 7 29 29 3 28
14 25 16 23 29 21
14 29 24 3 22 5
22 17 8 1 22 25
3 1 26 3 12 17
1 10 27 21 28 17
15 17 10 13 29 19
23 1 18 9 4 27
4 23 22 13 22 5
7 19 11 29 6 3
28 11 6 21 3 13
3 23 1 4 27 25
3 19 7 1 17 3
29 9 22 7 11 1
3 20 28 13 22 21
1 10 7 21 26 5
27 27 21 19 20 1
25 17 24 3 8 17
20 9 26 19 1 11
5 3 19 15 17 17
12 21 11 23 20 9
30 15 1 18 23 27
19 7 6 29 2 27
29 15 15 29 12 1
30 9 8 19 22 3
23 3 20 25 27 7
3 17 7 13 1 28
4 25 14 29 15 13
28 23 23 27 16 5
26 17 16 25 28 19
9 23 15 19 1 19
30 14 7 7 3 29